import java.util.Scanner;

public class Main {
    static int max=0,items;    // max:输入数列与正确数列匹配成功的最大值    items:正确数组中，项值不大于1000000的项数
    static int arr[]=new int[100001] , fi[]=new int[100];    //arr:输入数组    fi:正确数组    

    public static void main(String[] args) {
        //数据输入
        Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();            //n:输入数组的长度     
        for(int i=0;i<n;i++){
            arr[i] = scan.nextInt();    //填充输入数组
        }
        scan.close();

        //数据处理
        for(int i=1;i<=1000000;i++){    //生成初项包含所有数据用例要求的正确数列 (1~1000000)
            getFi(i);
            int count = contrast();        //挨个与输入数组进行匹配
            if(count > max)                //找出匹配成功的最大值
                max = count;
        }

        //数据输出
        System.out.println(n-max);
    }

    public static void getFi(int first){    //生成指定初项开始的一个正确数列
        items=2;
        fi[0] = fi[1] = first;
        for(int i=2;;i++){
            fi[i] = fi[i-1] + fi[i-2];
            if(fi[i] > 1000000)  //fi[i]超限后停止
                break;
            items++;
        }
    }

    public static int contrast(){    //对比arr和fi，返回两者匹配成功的项数
        int count =0;
        for(int i=0;i<items;i++){
            if(arr[i] == fi[i]){
                count++;
            }
        }
        return count;   //返回匹配成功的数目
    }
}